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Abstract 

We investigate relationships between bounds on the crossing number 
and the mosaic number of mosaic knots. 



1 Introduction 

Lomonaco and Kauffman introduced mosaic knots in [3]. We first review the 
defintion of a mosaic knot and then investigate bounds on the crossing number 
and the mosaic number of a knot. 

There are 11 mosaic tiles that are shown, up 90 degree rotations, in figure [1] 
Each tile contains a tangle and has either 0, 2, or 4 connection points. An n- 
mosaic is an n x n matrix of mosaic tiles. An example of a 3-mosaic is shown in 



Figure 1: The mosaic tiles, up to rotations of 90 degrees 



figure [5] Two adjacent tiles are said to be suitably connected if their endpoints 
connect on the adjacent side. An n-mosaic link is an n x n mosaic of suitably 
connected tiles. An n-mosaic knot in an n-mosaic link that contains exactly 1 
component. An example of a 3-mosaic knot is shown in figure [H 

An n-mosaic link is equivalent to an m-mosaic link if they are related by 
a sequence of mosaic planar isotopy moves, mosaic Reidemeister moves, and 
increasing/decreasing the size of the mosaic grid. The mosaic planar isotopy 
moves, up to ninety degree rotations, are shown in figure |4j A subset of the 
mosaic Reidemeister moves are shown in figure [5l To obtain the full set of 
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Figure 2: An example 3- mosaic 



Figure 3: The trefoil as a mosaic knot 



mosaic Reidemeister moves, we must all consider crossing changes and ninety 
degree rotations of the matrices of tiles. Equivalence classes of n-mosaic links are 
determined by sequences of mosaic planar isotopy moves, mosaic Reidemeister 
moves, and increasing or decreasing the size of the mosaic matrix. A mosaic 
link refers to an equivalence class of equivalent n-mosaic links. 

Remark 1.1. Takahito Kuriya proved that Mosaic knot equivalence classes are 
in 1-1 correspondence with Reidemeister move equivalence classes. We observe 
that this result does not extend to virtual mosaic knots. 

Remark 1.2. We can extend this definition to virtual mosaic knots by intro- 
ducing an additional tile, as shown in figure The definition of equivalence is 
expanded to include mosaic versions of the planar isotopy moves and the virtual 
Reidemeister moves. This extension will be discussed in more detail in section 

m 

The mosaic number of a mosaic link is an equivalence class is the smallest 
number n for which a member of the equivalence class is an n-mosaic. The 
crossing number of link is the smallest number of crossings in any diagram of 
the link, that is, the smallest number of crossings in any equivalent link diagram. 
For example, the crossing number of the trefoil is three and its mosaic number 
is four (see figure [3] The mosaic number of the figure eight knot is five and its 
crossing number is four as shown in figure [7j This provokes several questions 
about the relationship between mosaic number and crossing numbers. 

2 An upper bound on crossing number 

We first consider an upper bound on the crossing number. 

Theorem 2.1. Let K be a knot or link with mosaic number n. Then the 
crossing number c is bounded above: 

c<(n-2) 2 . (1) 
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Proof: Observe that the edge and corner tiles of a mosaic cannot contain 
crossings if the mosaic is suitably connected. Since mosaic knots and links are 
suitably connected, only (n— 2) 2 tiles can contain four connection points. Hence: 

c<(n-2) 2 .| (2) 



Corollary 2.2. Let K be a knot with mosaic number n. If n is even then 
c<{n-2) 2 -lforn> 3. 

Proof By Theorem l2.11 at most (n— 2) 2 tiles contain crossings. If all (n— 2) 2 
interior tiles contain crossings, then we either obtain a link or the unknot as 
shown in figure [SJ As a result, the mosaic can contain at most (n — 2) 2 — 1 
crossings and be a knot. I 

This bound is sharp because the trefoil has mosaic number 4 and crossing 
number 3. See figured] 

Corollary 2.3. Let K be a knot with mosaic number n. If n is odd then 
c<(n-2) 2 -2forn> 3. 

Proof: We first observe that by Theorem 12.11 the mosaic knot contains at 
most (n — 2) 2 crossings. If all (n — 2) 2 tiles have crossings, then there are only 
two possible ways to obtain a suitably connected mosaic, as shown in figure |9l 
Both choices result in a diagram where it is possible to apply the Reidemcistcr 
I move to two corners. As a result, a knot with mosaic number n has crossing 
number c such that: 

c < (n- 2) 2 - 2.1 

We again observe that this bound is sharp; consider the knot shown in 1101 
This knot has crossing number seven and mosaic number five. 



3 A rough lower bound on mosaic number 

Theorem 3.1. Let K be link with crossing number c then the mosaic number 
n is bounded below by: 

\^fc\+2<n. (3) 

Proof: Let if be a mosaic link with crossing number c and let n be the 
mosaic number. Now, K can contain at most (n — 2) 2 crossings. Hence c < 
(n — 2) 2 . Rewriting, we obtain: 

fVcl + 2 < n.| 



4 An upper bound on the mosaic number 

Theorem 4.1. Let K be a knot diagram with crossing number c. Then the 
mosaic number n can be bounded above as follows: 

Ac + 2>n. (4) 
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Proof: From the link diagram K with crossing number c, we can construct 
the Gauss code by fixing a point on each component of the link and a direction 
of orientation. Number each crossing in the link and traverse each component 
from the fixed point in the direction of orientation. Record the number of each 
crossing as it is traversed, in order to obtain a list of labels of length 2c where 
each label is recorded twice. Following the algorith given in [2], we then invert 
the list of numbers, following the order of the numbers. That is, invert the list 
between the two labels of 1 and then invert the list between the labels of 2 and 
so on. From this, we can reconstruct the link by inserting 2-2 tangles with a 
single crossing as shown in figure QT] For each crossing, we need 4 tiles and for 
the closure of the knot diagram, we require 2 additional tiles across the width 
of the mosaic. Vertically, each crossing requires a two rows of tiles, plus a row 
tiles for the center and a row of tiles for the closure. As a result: 

4c + 2 > n.i 

Corollary 4.2. Let K be a knot with crossing number c then the mosaic number 
n is bounded above: Ac + 2 > n. 

Proof: Let if be a knot with crossing number c. Then K has a diagram 
with c crossings. I 

Based on experimental evidence, we conjecture that: 

Conjecture 4.1. The mosaic number n is bounded above by c+ 2. That is, 
n < c + 2. 

5 An extension of these bounds to virtual mo- 
saics 

Virtul link diagrams are decorated immersions of n copies of S 1 into the plane 
with two types of crossings: classical (indicated by over/under markings) and 
virtual (indicated by a solid encircled X) [2J. We recall that two virtual link 
diagrams are said to be virtually equivalent if one can be transformed into the 
other by a sequence of virtual and classical Reidemeister moves. A virtual link 
is an equivalence class of virtual link diagrams. The virtual Reidemeister moves 
are shown in figure 1121 

We can extend mosaic knot theory to virtual knots by incorporating an addi- 
tional type of tile: a virtual crossing tile and extending the mosaic Reidemeister 
moves to include the virtual Reidemeister moves. We define a virtual n-mosaic 
to be a n x n mosaic of tiles that possibly includes the virtual crossing tile. A 
virtual n-mosaic link is a suitably connected virtual n-mosaic. Mosaic versions 
of some of the virtual Reidemesiter moves are shown in figure 1131 

A virtual n-mosaic link diagram is equivalent to a virtual m-mosaic didagram 
is one may be transformed in the the other by a sequence of mosaic planar iso- 
topy moves, mosaic Reidemeister moves and virtual mosaic Reidemeister moves, 
as well as increasing or decreasing the size of the mosaic. A virtual mosaic link 
is an equivalence classe of virtual n mosaic link diagrams. 
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Remark 5.1. For a complete description of virtual n-mosaics, see 

Let k denote the virtual crossing number of a virtual link. The virtual 
crossing number is the minimum number of virtual crossings in any diagram of 
the virtual link. We can extend the result of Theorems [2] and [3] to the virtual 
case. 

Theorem 5.1. Let K be a virtual mosaic link with mosaic number n, crossing 
number c, and virtual crossing number k. Then: 

c + k<{n-2) 2 . (5) 

Proof: Analogous to the proof of Theorem 14. II 

6 Other questions on mosaic knots 

There are a variety of interesting questions about mosaic knots that can be 
approached from a combinatorial viewpoint. These questions will be considered 
in future work. 

• What is the maximum number of components that a mosaic link with 
mosaic number n can contain? 

• Can Kuriya's result be extended to the virtual case? 

• What is the maximum size diagram needed to convert an n-mosaic into a 
m-mosaic? Can this number be bounded? 
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Figure 5: A subset of the mosaic Reidemeister moves 



Figure 6: Virtual crossing tile 
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Figure 7: Mosaic figure Eight Knot 
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Figure 8: An even mosaic and possible closures 
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Figure 9: An odd mosaic and possible closures 
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Figure 10: A knot with seven crossings and mosiac number 5 
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Figure 11: Constructing a mosaic knot 




Figure 12: The virtual Reidemeister moves 
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